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Introduction 

Tree lattices have been and still are the subject of a lot of interesting mathematical research, 
see in particular the monograph |BL01j and the papers cited there. One of the important 
issues is to find analogies - or to establish the differences - between lattices in the automor- 
phism groups of locally finite trees and lattices in semisimple Lie groups (i.e. in semisimple 
algebraic groups over local fields). These questions are particularly relevant when the Lie 
groups are of rank 1. A fundamental theorem due to G.A. Margulis characterizes arith- 
metic lattices among lattices in semisimple Lie groups as those which are of infinite index in 
their commensurators |Mar911 Chapter IX, Theorem B]. (G.A. Margulis proved this char- 
acterization for finitely generated lattices, which excluded non cocompact lattices in rank 
1 semisimple Lie groups over local fields with positive characteristic. A proof for this re- 
maining case was later given by L. Lifschitz |Lif02j .) G.A. Margulis also showed that being 
of infinite index in its commensurator already means that the commensurator of the lattice 
is « essentially » dense in the semisimple Lie group, and is in fact dense if the Lie group is 
simply connected (for a precise statement, see |Mar9H Chapter IX, Lemma 2.7]). 

These results in the Lie group case motivated (among other things) the study of commensu- 
rators of tree lattices. In order to fix the ideas, we shall introduce some notation now. Let 
T be a locally finite tree with vertex set VT, and let G := Aut(T) be its group of automor- 
phisms. Provided with the usual topology (a basis of open neighborhoods of the identity are 
the fixators of finite subtrees of T), the group G is locally compact. A T -lattice is by defini- 
tion a lattice in G, i.e. a discrete subgroup of G of finite covolume. It is standard knowledge 
BLOU Sections 1.5 and 3.2] that a subgroup F of G is a lattice in G if and only if all stabi- 



lizers Tx, xG VT, are finite, as well as the sum Vol(r \\T) := X]x6r\yT I -'^a; I ^ finite. We 
call r a uniform (resp. non-uniform) T-lattice if the quotient r\T is finite (resp. infinite). 
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The commensurator oi F in G is the group defined as: Commc<(r) := {g & G \ T PigTg~^ has 
finite index in F and in gTg~^} and will be abbreviated by C(r) in the following. Interesting 
questions concerning C{T) are the following: 

Question 1. Is T of infinite index in C{T)? 

Question 2. Is C{T) (essentially) dense in G? 

As mentioned above, these two questions are equivalent for lattices in semisimple Lie groups, 
but it is known that they are not equivalent for tree lattices ^BLOU Section 10.3]. So it is not 
quite clear which of the two conditions should be used to define, by analogy, « arithmetic » tree 
lattices. Usually one chooses the stronger condition and considers a tree lattice V as arith- 
metic if C (r) is dense in G. An important theorem proved by Y. Liu states that all uniform 
tree lattices are arithmetic in the latter sense |Liu94j . Much less is known about commen- 
surators of non-uniform tree lattices. In particular, to the best of our knowledge, only two 
examples of non-uniform tree lattices with dense commensurators are discussed in the liter- 
ature, namely the example given in |BM961 Section 8.3] and the Nagao lattice PSL2(Fp[t-i]) 



which is shown in jMoz99j to have a dense commensurator for any prime number p. 

It is the main objective of the present paper to generalize the two last mentioned examples 
in two directions. Firstly, both examples are lattices of Nagao type in the sense of |BL011 
Chapter 10]. For a tree lattice F of Nagao type, we have a natural level function I : VT — >■ N 
which is F-invariant (see Definition 1111 below), and we set L := {(7 G G | i{g-x) = i{x) for 
all x&VT}. Now the following question is crucial with respect to the examples discussed in 
|BM96j and |Moz99j . 

Question 3. Is C{T) fl L dense in L? 

In Section |21 of this paper, we shall give a positive answer to this question for all lattices of 
directly split Nagao type, a class of lattices which we shall introduce in Section Q below. This 
is our: 

Theorem 4. If T is a tree lattice of directly split Nagao type, then C(F) H L is dense in L. 

Referring the reader to Section ^for some technical details concerning lattices of directly split 
Nagao type, we just mention that this class of lattices is much larger than the examples dis- 
cussed in |BM96j and |Moz99j . In particular, we allow arbitrary finite «root groups » whereas 
the root groups in [loc. cit.] are always cyclic. (For the classical Nagao lattice PSL2(Fg[t^^]) 
the root groups are isomorphic to the additive group of Fg, hence cyclic if and only if g is a 
prime number.) 

Now if the tree T is not biregular, then one easily checks that L = G fLemmall6|). and hence 
a positive answer to Question |21 already means that C (F) is dense in G. If, however, T is 
biregular (as in the case of the classical Nagao lattice), then we need a second ingredient in 
order to deduce the density of C(F) from Theorem |3 Generalizing a strategy used by Sh. 
Mozes in |Moz99j . we can show that C(F) is already essentially dense in G in the biregular 
case if it is not contained in L. More precisely, denoting by G° the subgroup (of index at 
most 2) of G of all type-preserving automorphism of T (preserving the 2-colouring of T), 
we obtain: 

Theorem 5. If T is a T -lattice of directly split Nagao type with biregular T and C(F) is not 
contained in L, then the closure of C{T) in G contains G° . 
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In general it is of course difficult to decide whether C(r) is included in L or not. In the 
case of r = PSL2(Fg[t~^]), the additional ingredient that Sh. Mozes used was the transitive 
action of C{T) on the set of edges of T. This transitivity property follows here, for the 
truly arithmetic group F, from the fact that its commensurator contains PSL2(Fg(t)), an 
argument which is not available for other lattices of Nagao type. This brings us to our second 
line of generalization. 

A special class of lattices of Nagao type arises from the theory of twin trees as follows. 
Let a locally finite (thick) twin tree {T±,5*) be given which has the Moufang property (for 
definitions, see Section El below). We remark that the trees T+ and T_ are necessarily 
biregular. Denote by A the automorphism group of the twin tree (T-j-,5*) and by A its 
subgroup generated by all root groups. Fix a vertex of T_ and denote by F its stabilizer in 
A. Then it is well-known that F acts on as a non-uniform T^-lattice with a ray R as 
fundamental domain. Moreover, F is always a lattice of Nagao type in the sense of |BL01j . 
and it is of directly split Nagao type in our sense if it satisfies the following condition (which 
will also be explained in more detail in Section El). 

Assumption 6. (Comm) For any prenilpotent pair {a; b} of twin roots of the Moufang twin 
tree {T±,6*), the corresponding root groups Ua and Ub commute. 

It is not difficult to check that A is contained in the commensurator of the T+-lattice F 
and that it acts transitively on the set of all (geometric) edges of T. In particular, C(F) 
is not contained in L, and thus Theorem El implies (where G° denotes the group of all 
type-preserving automorphisms of T+): 

Theorem 7. If the thick locally finite Moufang twin tree {T±,6*) satisfies (Comm) and F 
is the T^-lattice described above, then the closure o/C(F) contains G° . Therefore C{T) is 
dense in G if T+ is not regular and also, in the regular case, if A contains an automorphism 
interchanging the types of vertices. 

First examples for groups A and F satisfying (Comm) come from rank 2 Kac-Moody groups 
over finite fields fsee 13. 4|) . As a special (affine) case we obtain A = PSL2(Fq[t, t^-*^]) and F = 

PSL2(Fg[t~^]) for any prime power q. In the latter case, the matrix ^ ^ 1 ) ^ PGL2(Fq[t]) 

provides an element of A interchanging the vertex types: it acts on the tree as a hyperbolic 
translation, and its translation length is the length of a single edge. The construction of 
more exotic examples is sketched in Example IHHl As a very special case, we consider trees 
of constant degree equal to 7. For a non-uniform tree-lattice F naturally defined in terms 
of twinnings, the density of the commensurator holds, at least in the index 2 subgroup G° . 
Note that in this case the full automorphism group G is ((as big as» in the case considered 
by Sh. Mozes, in the sense that the tree of valency 7 is «as homogeneous as» a Bruhat-Tits 
tree of some PSL2(Fp((t))). Nevertheless, the case is new at least because it can easily be 
proved that the lattice itself cannot be linear over a field. 

We close this introduction by an open question relevant to a higher- dimensional generaliza- 
tion of the above results. 

Question 8. Let Aj. be a locally finite thick Moufang twin building whose apartments are 
right-angled tilings of the hyperbolic plane. Does the non-uniform lattice naturally defined as 
a negative chamber stabilizer have a dense commensurator in Aut(A+)? 
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We focus on the case of right-angled Fuchsian buildings because the local product structure 
of the links at vertices implies the existence of many symmetries for this class of buildings. 
Therefore the corresponding full automorphism groups are big topological groups. Recent 
results by F. Haglund on commensurators of some uniform lattices for hyperbolic buildings 
|Hag03| are analogous to Y. Liu's theorem for trees (and might be used as such). Note that 
concrete examples of right-angled Fuchsian buildings admitting a twinning are available 
|H,H,()2[ Theorem 4.E.2]. 

This paper is organized as follows. Section [H deals with lattices of Nagao type as introduced 
by H. Bass and A. Lubotzky. The subclass of tree-lattices of directly split Nagao type is 
introduced (|1.2|) and the condition defining it is characterized in terms of actions on some 
horoballs (jl.3|) . Section |21 proves the main density result (Theorem E]), following the ideas 
presented in |BM96t Section 8.3]. The main change with respect to [BM96J and Moz99 is 
the replacement of local data by purely group-theoretic considerations ()2.3|) . SectionElrecalls 
some facts about Moufang twin trees, and then describes the intersection of this theory with 
that of tree-lattices of Nagao type. This shows in particular that the class of non-uniform 
tree-lattices to which Theorem El applies is quite wide ()3.4j) . 

We thank Sh. Mozes for helpful discussions on Example IHSl and are very grateful to the or- 
ganizers of the conference « Geometric Group Theory)) (Guwahati, Assam - India, December 
2002) organized by the Indian Institute of Technology Guwahati and the Indian Statistical 
Institute (supported by the National Board of Higher Mathematics). The conference gave 
the authors the opportunity to complete their research on the subject which is presented in 
this paper. 



1. Lattices of Nagao type 

The tree lattices we are discussing in this paper are always fundamental groups of rays of 
groups. More precisely, we shall work with the following set-up. 

Picture 9. 
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Notation 10. Let R be an infinite ray with vertices {xj}j>o. To each vertex Xi, i > 0, we 
attach a finite group Fj such that Fj is a subgroup of Fj+i for alH > 0. Furthermore, we are 
given a common subgroup Hq of Fq and Fi. We define the integers k := [Fq : Hq], go := k — 1, 
qi := [Fi : Hq] and qi := [Fj : Fj„i] for i > 2, and we require that qi > 2 for all i > 0. Now we 
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attach Hq to the edge {xo,Xi} of R and Fj to for all i > 0. We have thus defined 

a graph of groups, where the graph is the ray R. 

1.1. Levels, degrees and a first density result. Denote by F the fundamental group 
of this graph of groups and by T the canonical tree provided by Bass-Serre theory jS er77| 
1.5.1]: F acts on T with i? as a fundamental domain. For any i > 0, we identify Fj with the 
vertex stabilizer Stabr(a;j) and i7o = Fq fl Fi with the edge stabilizer Stabr({a;o, Xi}). 

Definition 11. Any vertex x G VT lies in a T -orbit F.Xj for precisely one i > 0; we call i the 
level of X and denote it by i{x) = i. We set G := Aut(T) and L := {g E G \ i{g.x) = i{x) 
for all xEVT}. 

The kernel of the canonical homomorphism F — * G is a (finite) subgroup of Hq, and by a 
slight abuse of notation, we shall denote the image of F in G again by F. Therefore F is a 
discrete subgroup of G, and it is of course also a subgroup of L. Our assumption > 2 for all 
i > implies that Vol(F \\T) = |Fj|~^ is finite. Hence F is an (obviously non-uniform) 
T-lattice, called a lattice of Nagao type in |BL01a Chapter 10]. Since i? is a fundamental 
domain for the action of F on T, we immediately obtain the following two facts. 

Fact 12. Each vertex x G VT of level has precisely k = + 1 neighbors, and all of them 
are of level 1. In particular, the degree (or valency) of x is deg(x) = k. □ 

Fact 13. Each vertex x^VT with i{x) = i > has precisely 1 neighbor of level i + 1 and qi 
neighbors of level i — 1. In particular, deg(x) = gj + 1. □ 

Fact El immediately implies the following two statements. 

Fact 14. // {yj}j>o C VT is a geodesic ray in T with i{yo) > i{yi), then for any j < i{yo), 
we have: £{yj) = £{yo) - j. □ 

Fact 15. If yEVT has level i > 0, then there is a unique (infinite) ray R{y) = {yo,yi, ■ ■ ■) 
starting in y = yo such that i{yj) = i + j for all j > 0. The ray R{y) will be referred to as 
the level- increasing ray from x. □ 

It is well-known that either T is biregular (i.e. deg(x) = deg{y) for any two vertices x,yE VT 
at even distance from each other) or G\T = R |BLOH Section 10.1]. However, we shall give 
a short elementary argument for this (in fact for a slightly more general) statement here, 
also because we shall later need the remark following this lemma. 

Lemma 16. If F is a subgroup of G which contains F and is not included in L, then 
F.Xq = F.X2m o-nd F.Xi = F.X2m+i for all integers m > 0. Hence in this case T has to be 
biregular, and F acts transitively on vertices of the same type (i.e. at even distance from 
each other) and on the set FT of (geometric) edges ofT. 

Proof. Since for any x G VT, £{x) is equal to the distance of x from the orbit F.xq, F 
acts level-preservingly on T if it stabilizes T.xq. Since F is not included in L, there is an 
n > with F.Xq = F.Xn- We choose n > minimal with this property. If n = 1, we 
inductively get F for all r G N. If n = 2, then inductively F.x^, = F.xi, 

F.X4 = F.xo{= F.X2), F.X5 = F.xi and so on. 

Now assume that n > 2. Since F.Xn-i = F.xi, we can choose a. g^F with g.Xn-i = Xi. Since 
g.Xn 7^ X2 (otherwise F.X2 = F.Xn = F.xq, contradicting the minimality of n), £{g.Xn) = by 



6 



PETER ABRAMENKO AND BERTRAND REMY 



Fact 1131 Now Xi has qi >2 neighbors of level 0, and Fi acts transitively on them. Hence we 
can choose 71 gFi such that 'yi.{g.Xn) 7^ g-Xn- Hence / := g'^'Jig is in and f.Xn 7^ Xn- 

Therefore F„_i/.x„ contains Xn-2, and thus F.Xn-2 = F.Xn = F.xq. However, this again 
contradicts the minimality of n, and so n > 2 is impossible. 

This proves the first claim, which immediately shows that F acts transitively on vertices of 
the same type. In particular, for any edge eEET, there is an / gF such that xq G f.e, and 
then there is a 70GF0 such that (7o./).e = {xo,xi}. Hence F acts transitively on FT. □ 

Remark 17. It is not needed in the above argument that R is infinite. So if we have the 
same set-up as above, only with a finite path R' instead of R, and if T' and G' are defined 
similarly, then also T' has to be biregular or else G'\T' = R' . 

Lemma 18. Any level-preserving isomorphism ip : Ti —>■ T2 between two subtrees Ti and T2 
of T extends to an element of L. 

Proof. By Zorn's lemma it suffices to show that iJj can always be properly and level- 
preservingly extended if Ti 7^ T. That this is in fact true can readily be checked by using 
the Facts IT^ and IT^ above. □ 

Remark 19. This lemma in particular shows that the group L is non-discrete and uncount- 
able. 

The elementary statements which we deduced above have an interesting consequence if we 
combine them with an idea presented in the last paragraph of Mozes' paper |Moz99j . Recall 
that G° denotes the group of type-preserving automorphisms of T. 

Proposition 20. If F is a subgroup ofG properly containing L (so thatT must be biregular), 
then the closure of F in G contains G° . 

Proof. We have to show that any type-preserving isomorphism (p : Si ^ S2 between two 
finite subtrees 5*1 and S2 of T can be extended to an element of F. Without loss of generality, 
we may assume that 5*1 = i?s(zi), 5*2 = Bs{z2) are two balls of radius s G N with centers zi 
and Z2 which are of the same type. Let Vi be a terminal vertex in Si and set V2 = 0(fi). So 
also Vi and V2 are of the same type. Let Uj (j = 1, 2) be the unique neighbor of Vj in Sj. 
Choose a vertex a;„ G i? of the same type as Vi and V2 with n > 2s. By Lemma E[ there 
exist elements fj G F satisfying fj.Vj = Xn and fj.Uj = for j = 1, 2. Set Tj := fj{Sj) for 
j = 1, 2, and consider the isomorphism ip := f2 \s2 \ti - Ti T2. Note that ip fixes x„ 

and Xn-i by construction. So Fact 1141 together with n > 2s implies that ip is automatically 
level-preserving. Hence by Lemma ITHl there exists a (7 G L satisfying g \ti= V"- Therefore 
the element / := f2'^gfi ^ F extends 0. □ 

1.2. Lattices of directly split Nagao type. Recall that we want to investigate the com- 
mensurator C(F) = {(7 G G | F fl gTg^^ has finite index in F and in gTg"^}. In the present 
generality, we even cannot exclude the possibility that C(F) = F (for such an example, see 
|BLOH Section 10.5]). Therefore we have to consider a restricted class of lattices of Nagao 
type. Motivated by and generalizing the discussion in jBM96| Section 8.3], we choose the 
following one. 

Definition 21. We say that the above introduced tree lattice F is of directly split Nagao 
type if there exist, for all j > 0, H^-invariant subgroups Uj < Tj, called root groups , such 
that Ti = Ho K {Ui X f/2 X . . . X f/j) for all i > 0. 
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Remarks 22. 1. ((Directly split » above refers to the direct products [/i x x . . . x [/j. In 
view of this terminology one would perhaps expect that also the product with Hq is direct. 
However, this would be too restrictive; it would even exclude the classical Nagao lattice 
PSL2(Fjt-i]). 

2. The terminology ((root group)) is motivated by building theory (here: twin tree theory) 
and will be explained in Section |21 

3. If i^o = {1}; our lattices of directly split Nagao type are the same as the product group- 
ings associated to Nagao rays in |BL01l Section 10.6]. 

4. We stress again that our root groups Ui can be completely arbitrary non-trivial finite 
groups. 

5. It would be desirable, especially in view of Moufang twin trees which do not satisfy the 
Condition (Comm), to obtain results as deduced below for splittings Ti = Hq tK (f/i ■ ■ - Ui) 
which are not necessarily direct. However, our method really requires that the different root 
groups commute. We shall give a geometric characterization of this algebraic property in 
Lemma 1201 below. 

For the rest of this paper, we shall assume that our lattices are of directly split Nagao type. 
We start by collecting a few elementary statements, the first two of which are obvious. 

Fact 23. We have: Ti = HqkUi and Fj = rj_i Kf/j for any i > 2. In particular, \ Ui\= qi > 2 
for any i > 1. □ 

Fact 24. For any i > 0, the group Ui acts simply transitively (i.e. regularly) on the set of 
neighbors of Xi which are different from Xi+i. □ 

This can easily be generalized as follows. 

Lemma 25. For any two integers i and j with < i < j , the group Uij := Ui x Ui+i . . .xUj 
acts simply transitively on Mij := {x G VT \ i{x) = i — 1 and dist(x, Xj) = j — i + 1}, where 
dist(a;,a;j) denotes the distance between x and Xj in T. 

Proof. The fact that Uij acts transitively on Mjj immediately follows from Fact |21] by 
induction on j — i. Now assume that an element u = uj. . .Ui G f/jj- fixes Xi^i. Since 
Ui^j <Tj, u has to fix xi for alH — 1 < I < j. In particular, which 
implies Uj = 1, again by Fact 1^ Going on this way, we get uj = uj^i = . . . = Ui = 1. □ 

L3. Horoballs and horospheres. Recall that to any end e of the tree T, we can associate 
horospheres and horoballs centered at e, see for instance [BLOll Section 9.2]. In the present 
paper, only certain horospheres and horoballs, defined by vertices of positive level, will play 
a role. 

Definition 26. Let x be a vertex of level i{x) > 0, and let be the end ofT defined by the 
level-increasing ray from x (see Fact\15]). 

(a) We denote by HS(x) the horosphere centered at which contains x. 

(b) We denote by HB(a;) the horoball centered at which has HS(x) as its boundary, i.e. 
as its set of terminal vertices. 

Remark 27. It is easy to see that the horoball HB(a;) is the connected component of x in 
the forest spanned by all vertices of level > i{x), and that the horosphere HS(x) is the set 
of vertices of level i{x) in HB(x). 
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The following statement is an immediate consequence of Lemma 031 and the above definition. 

Fact 28. For any integer i > 0, the subgroup Wi^i := {Uj \ j > i + 1) of T acts simply 
transitively on the horosphere HS(xj). □ 

Remark 29. As opposed to Lemma EOl below, this fact remains true in a more general 
context (for instance for general Moufang twin trees), where the products Ur ■ -Ui are not 
required to be direct. 

We close this section by stating a geometric consequence of the directness of these products 
which will play an important role in the next section. 

Lemma 30. For any i > 0, the group Ui fixes the horoball HB(a;j) pointwise. 

Proof. It suffices to show that Ui acts trivially on HS(xj). So take an arbitrary vertex 
X G HS(xi), and let w be the unique element in Wi+i satisfying x = w.Xi (Fact|2Hl)- ^ow 
since U commutes with Uj for all j > i, it also commutes with VFj+i. Therefore Ui.x = 
Ui.{w.Xi) = w.{ui.Xi) = W.Xi = X for all UiEUi. □ 

Picture 31. 




i + 1 




2. Proof of the main density theorem 

We are now going to investigate the commensurator C(r), where F is a T-lattice of directly 
split Nagao type as introduced in Section [T] Let us first of all mention that Question [T] 
formulated in the introduction has a positive answer in this case. In fact, according to 
[BLOl] Section 10.1], F is already of infinite index in A''g'(F), its normalizer in G. In this 
section, it is our goal to show that C(F) fl L is dense in L, which is the major step towards 
answering Question |21 Our strategy will be an appropriate adaptation (using more group 
theoretic constructions instead of ((local data)) ) of the method developed in |BM961 Section 



8.3]. In particular, we shall also prove an extension result for commensurators of certain 
uniform tree lattices for subtrees of T with bounded level function (see Proposition Ell) 
then apply Liu's theorem ( |Liu94j ) . 
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As in |Moz99j , it will be technically convenient to work with a certain finite index subgroup 
A of r (so that of course C(A) = C(r)) instead of F itself. In the case of the classical 
Nagao lattice PSL2(Fg[t~^]), Sh. Mozes used the first congruence subgroup. In the theory 
of Kac- Moody groups, one would analogously choose A to be the «unipotent radical)) of F, 
where F is considered as a parabolic subgroup of a Kac-Moody group over a finite field. In 
the next subsection we shall define A in terms of the subgroups Ui introduced in Definition 

M 

2.1. The group A and its action on the tree and on horoballs. We keep the notations 
introduced in Section^ and define further subgroups of the T- lattice F of directly split Nagao 
type. First, we call V := {Ui \ i > 0) = 0j>o direct sum of the groups Ui when i ranges 

over all the positive integers i. We fix a system {71 := 1; 72; ■ ■ ■ ; 7^} of representatives of 
the cosets in Tq/Hq. For i > and 1 < s < k, we also set: 

Ui^s ■= %Ui-fs~'^ and Vs := {Uj, s | j > 0) = -f^V-fs'^, 

so that Vi = V, and we finally define A := {Vg \ 1 < s < k). 

Lemma 32. The group A is the normal closure ofV in T, and we have: F = Fq k A. 

Proof. Recall that F = (Fq U V) and that Hq normalizes V. This implies F = FqA (since 
VTqA = FqA), and hence A is normal in F. 

The definition of F as the fundamental group of a ray of groups implies that F is an amalgam 
of the form F = Fq *Ho HqV. Now the normal form for amalgams (as stated for instance in 
|Ser77l 1.1.2]) shows that no product of the form 7ji fi7jj~ ^7^2 f 27^2 • with /gN, 

Wi, . . ., VieV\{l], 1 < ir < for all r < / and > ^ (hence 7i,.~"^7i,.+i ^Hq) for all 
r < is an element of Fq. Hence Fq fl A = {1}. □ 

The same normal form argument also shows that A = Vi*V2* ■■■ *Vk- 

Lemma 33. For any positive integer i > 0, the stabilizer StahA{xi) is equal to U1XU2X ...xUi 
and acts trivially on B.B{xi). 

Proof. Since Hq H A = {1} by the previous lemma, we obtain StabA(a;j) = Fj fl A = 
(ifo {Ui X U2 y< ... X Ui)) n A = f/i X f/2 X ■ • ■ X f/j. The second assertion now follows from 
Lemma ISOl D 

Remark 34. The triviality of the StabA(a;j)-action on HB(a;j) is the main reason why we 
work with A instead of F: we do not have the same property for Fj since Hq usually acts 
non-trivially on HB(a;j). 

Lemma 35. The subtree F := Tq.R is a fundamental domain for the A-action on T. 

Proof. We have: A.F = (A.Fo).-R = T.R = T. Now assume that there are 6 E A and 
/iGFq and i, j > such that S.{g.Xi) = h.Xj =: x. Then first of all i = j = £{x). Secondly, 
we may and shall assume i > (otherwise 5 = 1 by Lemma IH^ . So h~^Sg is in Fj C AHq. 
Since h~^6hEA, we conclude that h~^g is also in AHq. However, Fofl A.iJo = Hq by Lemma 
1221 so that h^^gEHQ. Therefore: g.Xi = h.Xi = h.xj. □ 

This lemma shows in particular that A acts simply transitively on the set of all vertices of 
level 0. Using again the coset representatives {71 := 1; 72; ■ ■ ■ ; 'jk} for Tq/Hq, we see that 
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F is the union of the k rays Rg := 7s. -R with 1 < s < k. We number the vertices of Rs by 
Xi,s '■= "^s-Xi for alH > (so xo,s = xq for all s and Xi^i = Xi for all i). 

Claim 36. For any 1 < s < k and i > 0, we have: 

(i) The group {Uj^g \ j > "i) CLcts simply transitively on HS(xj^s). 

(ii) The stabilizer StabA(a;j,<i) is equal to Ui^s x ■ ■ ■ x Ui^s o-nd acts trivially on HB(xj,s)- 

Proof. The first statement follows directly from FactEHl ^"^^ the second from StabA(a;j,s) = 
7sStabA(a;j)77"^ (here we use that A is normal in F) and Lemma IHHl □ 

Lemma 37. For any vertex x of level > 0, we have: 

(i) the group Stab a (a;) acts trivially on HB(x); 

(ii) if 5,5' are two elements in A with 5.x = 5'.x, then 5|hb(x)= '^'|HB(a:)- 

Proof, (ii) is a straightforward consequence of (i), and (i) follows from combining Claim IHUl 
and Lemma EH □ 

Given xeVT with [{x) > 0, we can now label the elements in HS(a;) by elements of A. 

Definition 38. (a) For x = Xi^s^F with 1 < s < k and i > and for anyyEiiS{x), we 
define 5x,y to he the unique element in {Uj^s \ j > i) satisfying 5x,yX = y (see Claim 

(b) For arbitrary xElVT with £{x) > and y&}lS{x), we choose 5eA such that 5.x &F 
and set 5x,y := 5~^5s{x),s{y)5- 

The definition in point (b) above makes sense thanks to: 

Claim 39. The above introduced element 5x,y is well-defined. 

Proof. Assume that also 5'.x G F for some 5' E A and set: z := 5'.x = Xi^s = 5.x (see 
Lemma ESI)- Then 5" := 5'5^^ G StabA(-2) = f^i,s x ... x f/j ,, . So firstly, 5" acts trivially 
on HS(2;) = HS(5.x) = (5.HS(x) by Lemma EZl hence 5'.y = 5".{5.y) = 5.y; and secondly 
5" commutes with {Uj^s \ j > i), particular with 5z,s{y)- (Here we use again that F is of 
directly split type.) Therefore 5'~^5s'{x),5'{y)5' = 5^^5"^^5z^s{y)5"5 = 5^^5s{x),6{y)5- □ 

Having established this, it is easy to check the following calculation rules: 

Lemma 40. For x&VT with i{x) > anc? ?/GHS(x), we have: 

(i) 5x,y is in A and 5x,yX = y; 

(ii) h5x,yh-'^ = 5h{x),h{y) /^^ /iG A; 

(iii) 5y^x = 5x,y~^; 

(iv) 5y^z5x,y = 5x,z for all zeRS^x). 

Proof, (i) is clear by definition. To prove (ii), we note that if 5 G A is such that 5.x eF, then 
we can choose 5h~^EA in the definition of 5h{x),h(y) order to have {5h~^).{h.x) = 5.xeF. 
Therefore, applying part (b) of DefinitionlHHl we obtain: 5h(x),h{y) ~ {5h~^)~^5s{x),5{y){5h~^) = 
h5x,yh~'^. 

According to (ii), it is enough to prove (iii) and (iv) for x E F. So assume x = Xi^g with 
i > and 1 < s < k. Set 5 := 5x,y~^, and observe that this is an element of {Uj^g I J > 
sending y to a; G F as well as 5.y = x to 5.x. So by part (a) of Definition EHl 5 = 
Therefore, now by part (b) of Definition |2H1 5y^x = 5^^5s{y),s{x)5 = 5^^55 = 5 = 5x^y^^, 
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proving (iii). In order to verify (iv), we first note that, again by part (b) of Definition I38[ 
5y,z = 5~^55{y),5(z)^ = '^~"'^'^a:,<5(2)'^, which is an element of {Uj^s \ 3 > i)- Hence also 5y^z^x,y is 
an element of {Uj^s \ j > i)i and by (i), it sends x to z. Therefore, by part (a) of Definition 
El 5y,z5x,y = 4,2, proving (iv). □ 

2.2. Connected components of bounded level. We are now going to generalize the 
strategy of |BM96t Section 8.3] to the present situation. We recall the definition of a certain 
graph Qi associated to T and a given level i > 0. 

Definition 41. Fori > 0, we denote by Ti the subforest ofT spanned by all vertices of level 
< i. For any vertex x with i{x) < i, we denote by Ci{x) the connected component of Ti 
containing x. We set 

d := {Ci{x) \xeVT and i{x) < i}, 

and define a (simplicial) graph 

Qi = {VQi, EQi) with vertex set VQi = Ci 

by declaring a two element subset {X, Y} of VQi to be in the edge set EQi if and only if there 
exist vertices x&X, yEY such that i{x) = i{y) = i and y G HS(a;) . 

Remarks 42. 1. If {X, F } G EQi, the vertices x G X and ?/ G V in the above definition 
are uniquely determined: they are the unique terminal vertices of X and Y, respectively, 
contained in any geodesic in T which starts in a vertex of X and ends in a vertex of Y. 

2. If X, y G Ci are given, there is a unique geodesic in Qi connecting them. It is obtained from 
an arbitrary geodesic p in T which connects a vertex of X to a vertex of Y by first intersecting 
p with Ti, yielding a disjoint union p' of geodesies in Tj, then replacing these subgeodesics 
of p' with their corresponding connected components in Ci (considered as elements of VQi) 
and connecting the adjacent ones among them by edges in EQi. 

3. A path P in Qi, i.e. a finite sequence P = (Xq, . . . , X„) with Xj G Ci for all j < n and 
{Xj,Xj^i} G EQi for all j < n, is a geodesic in Qi if and only if Xj+2 is neither equal nor 
adjacent to Xj for all j < n — 2. In fact, there is only one path P between Xq and X„ in Qi 
with this last mentioned property. This follows from the uniqueness of geodesies in T. 

The elements 5^ ^ introduced in the previous Subsection now provide us with transformations 
Tx,Y mapping XgCj onto FgCj. 

Definition 43. Let X,Y ECi be given. 

(a) If X and Y are adjacent in Qi, and if xE VX, yG VY are such that yGlIS(x), we 
set Tx,Y '■= Sx,y This is well-defined by Remark^^ (1). 

(b) // X and Y are arbitrary, we consider the unique geodesic (X = Xq, Xi , • • • , 
Xn = Y) from X to Y in Qi, and set tx,y ■= rx„_^,x„rx„_^,x„-i ■ ■■'rxo,Xi- We also 
set Tx,x := 1- 

Remark 44. We note that tx,y = Tz^_-,,ZmTZm-2,Zm-i ■ ■■'^Zo,Zi is true for any path P = 
(X = Zq, Z\ , ■ ■ ■ , Zm = Y) connecting X and Y in Qi. Indeed, if P is not a geodesic, then 
by Remark 021 (3), there exists a subpath {A, B, C) of P such that A = C oi {A, C} G EQi. 
In the first case, we delete B and C = A from P and observe that tb,aTa,b = 1 by Lemma 
HOI (iii). In the second case, we delete B from P and note that tb,c'Ta,b = ta.c by Lemma 
liUl (iv). So simultaneously shortening the path P and the product of r's associated to it 
without changing the value of this product, we finally obtain the geodesic between X and 
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Y in Qi, and the associated product is precisely the one occurring in the above definition of 

Tx,Y- 

Lemma 45. For any X,Y, Z ECi, we have: 

(i) Tx,Y^^ and rx,y(X) = Y ; 

(ii) hrxyh-^ = Th(x),h(y) f^^ all he A; 

(iii) ty,x = Txx^^i 

(iv) ty^zTxx = tx,z- 

Proof. The properties (i) to (iii) follow directly from the corresponding statements in Lemma 
EHl and (iv) is a consequence of Remark □ 

We close this subsection by introducing truncated versions of T, R, F and A. For i > 0, we 
set Yi := Ci{xo), R^^ := Rn Yi, F« ■=FnYi = Tq-R'-'^ and 

Ai := {Uj^s I 1 < j < ^ and 1 <s <k). 

Lemma 46. (i) i?*^*^ is a fundamental domain for the action of {Tq U Fj) = Stabr(l^j) 
on Yi; 

n is a fundamental domain for the action of Aj = StabA(^i) on Yi; 
(iii) Ai (or more precisely: its image in Aut(yj)^ is a uniform Yi-lattice. 

Proof. Set F' := (Fq U Fj), which is obviously contained in Stabr(l^i). It is clear that T'.R^^^ 
contains a neig hborhood of R^'^ in Yi. Thus T'.R^'^ is open in Yi. But ClS db subgraph of Yi, 
it is also closed. Since Yi is connected, we conclude F'.i?^*^ = Yi. (Side remark: this kind 
of reasoning already occurs in |Ser77j .) Thus T' \Yi = R^^\ If 7 G F stabilizes Y^, then 
j.Xj eV .Xj for any j < i, and since Stabr(a;j) = F^ C F', we obtain 7GF'. This proves (i). 

The proof of (ii) is similar. We just observe that also Aj.F'^*^ (which contains a neighborhood 
of Xq by definition of F^*)) is open in Yi due to the transitivity properties of the Uj^s (see 
Fact 121). This implies Ai.F^^ = Yi and hence A^ \ = F^'\ Since StabA(a;) C A^ for all 
vertices xeF^^^ f Claim IHUlfii)). we also obtain A,; = Stah/^(Yi). Finally, (iii) is an immediate 
consequence of (ii). □ 

2.3. Permuting elements of the same level. We now replace the analysis of ((local 
data)) which were used in [BM96^ and [Mpz99j by a more group theoretic construction. The 
latter is based on the observation Lemma EH (h) above and similar to the definition of the 
6x,y. However, one has to be a bit careful here since A does not act transitively on the set 
of vertices of a given level. 

Definition 47. For any given vertex x of level i > 0, let s = s{x) he the unique integer with 
1 < s < k and xeA.Rg (see Lemma U^) . 

(a) We choose once and for all a 5^ G A such that x = S^.Xi^s = {Sxls)-Xi, and we set: 

(b) For any two vertices x,y of the same level i > 0, we define: 'yx,y '■= lylx~^ ■ 

Note that we work with the fixed system of coset representatives {71 := 1; 72; ■ ■ ■ ; 7^} for 
Tq/Hq and that 'jx,y need not coincide with 6x,y in case x and y are in the same horosphere 
(see, however, (iv) below which we will need to prove Claim . 

Lemma 48. For vertices x, y, z of the same level i > 0, we have: 
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(i) 7a;,j, IS m V and ^i^^y.x = y; 

(ii) 1y,x 1x,y } 

(iii) 7j;,^7x.,j/ = ix,z; 

(iv) ify&A.x then '-/^j.^y^A. 

Proof, (i), (ii) and (iii) are obvious by definition. If xeA.Rs and yEA.Rt witli 1 < s, t < /c, 
tfien '^x^y&^ltls^^A = A7j7s~^ because A<r (Lemma 1221) • Tliis implies (iv). □ 

Tlie next property is a bit more subtle. It will be needed in order to obtain a reasonable 
definition of the groups Lj (see Definition EDI and Remark |^ (1)) which are essential for the 
extensions to be constructed in the next subsection. 

Lemma 49. If x,y are vertices of level i > 0, x' EliS{x) and y' := '~ix,y{x'), then we have: 

7a;,3/ |hB(x)= lx',y' |hB(x)- 

Proof. By Lemma UHl (iii), we have: 7x',j/' = ly,y'lx,ylx',x- Since x' G HS(a;) and hence 
y' £ 7a',j/-HS(a:;) = HS(y), x' G A.x and y' E A.y by the transitive action of A on IIS(a;), 
respectively HS(?/) (combine Claim IHHl and Lemma . Thus Lemma EHl(iv) tells us that 
•jx^x and 'jy^y' are in A. Therefore 7x',y' G A7^ yA = 7a.,yA, the last equality again following 
from A < r. Hence there exists a 5g A such that 'yx',y' = lx,y^- Since 5.x' = 'yx,y~^1x',y'-x' = 
7a;,i/~^(z/') = x', we have 5g StabA(x'). Therefore 6 acts trivially on HB(x') = IIB(x) (Lemma 
EZI), and finally: -fx',y' |HB{a;)= lx,yS\uB{x)= lx,y |hb(x)- □ 

2.4. Extensions and commensurators. We can now define suitable extensions of isomor- 
phisms between subtrees X, F G Cj of T (see Proposition below). For this we need to 
define certain subgroups of L. 

Definition 50. Let i > be a positive integer. By Li we denote the group of all level- 
preserving automorphisms /iGAut(T) satisfying: 

(a) for any vertex x with i{x) =i, h \uBix)= IxM^) |hb(x); 

(b) for allX,YeCi, (/irx,y/i"^) U(x)= U(x)- 

Remarks 51. 1. Li is indeed a subgroup of L. If g,h&Li then gh,h~^ clearly satisfy (b), 
and it follows from Lemma 1^ that they also satisfy (a). In the extension procedure, we only 
need property (a) of the above definition at certain vertices x. However, one would not get 
a reasonable definition of Li if one did not require (a) for all level i vertices x. But then 
one has to check that the different vertices in HS(x) do not lead to different conditions for 
h\B_B{xy- this is precisely what we established in Lemma 1^ 

2. It is sufficient to require Condition (b) for a fixed Xq G Q (and all F gQ). This follows 
from Lemma 1^ rx,y = Txo,y'Ofo,x~^ for all X,YECi. 

Claim 52. For all i > 0, the group A is contained in L^. 

Proof. Condition (a) for elements of A follows from combining Lemma EH (h) and Lemma 
0Hl(iv). Condition (b) follows from Lemma 1^ (ii). □ 

Up to replacing local data by the elements '-)x,y) the next proposition is similar to jBM96| 
Proposition 8.5]. 

Proposition 53. For any two X,Y ^Ci and any level-preserving isomorphism h : X , 
there is a unique extension of h to an automorphism E{h)^Li. 
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Proof. We first show how we can (and must) extend h to horoballs and elements of Cj which 
are neighboring X. 

(1) Definition of E{h) on HB(a;). According to Condition (a) of Definition !^ we have only 
one choice to define E{h) on HB(x) for x G VX with £{x) = i, namely by E{h) \ub{x) = 
7x,j/|hb(x), where y := h{x). 

(2) Definition of E{h) on Z. For a; ^ ^ G HS(a;), we set Z := Ci{z) e z' := E{h){z) = 
'lx,y{.z) and Z' := Ci{z'). Note that z' EllS^y). According to Condition (b) of Definition 
we have to define E{h) on Z by E{h) \ z= Ty^z'hrz^x \ z- 

(3) Equality of the two definitions on {z} = Z (1 HB(x). Since z' G HS(?/) and z G HS(x), 
Definition UHl implies Ty^z'^y) = and tz^x{z) = x. Hence Ty^z'hrz^x \z (z) = Ty^z'h{x) = 

'TY,Z'{.y) = Z' = -i^^y{z). 

(4) Global definition of E{h). Now an easy induction along geodesies in Qi which start in 
X shows that we can, in precisely one way, extend the definition of E{h) to horoballs and 
elements of Cj in the neighborhood of Z for any Z eCi on which E{h) is already defined. 
We thus get an automorphism E{h) of T, and it is clear by construction that E{h) is level- 
preserving. 

(5) E{h) is an element of L^. For any horoball H = HB(f ), {v G VT with i{v) = i), there is by 
construction of E{h) a Zi eHS = HS(f) such that E{h) \h= ■yzi,z2 \h, where Z2 = E{h){zi). 
But then by Lemma E{h) \h= 7^1,^2 \h with W2 = E{h){wi) for all Wi G HS, yielding 
Condition (a) of Definition 1301 To check Condition (b), we first consider an edge {A,B} 
in Qi such that A is nearer to X than 5, and set A' = E{h){A), B' = E{h){B). By the 
inductive definition of E{h), we have E{h)TA,BE{h)~^ \a'= ta',b' \a'- Similarly for all edges 
on the geodesic in Qi between X and B. Applying Definition 021 to tx^b-, we now obtain 
E[h)rx,BE{h)^^ \y = ty^b' \y- Since BECi can be chosen arbitrarily. Remark (2) implies 
that Condition (b) is also satisfied. □ 

The next proposition shows that the above extension procedure is compatible with commen- 
surators. This is [BM%1 Proposition 8.6], which we reproduce to correct minor misprints 
and because we deal with the group A rather than F. We denote the fact that a subgroup 
is of finite index in a group H by writing: A^ <f.i. H. Since A <f,i, F, the commensura- 
tors C(A) and C(T) of these groups in G coincide. We keep the notations Yi = Cj(xo) and 
Aj = StabA(Vi) introduced in Lemma 1^ and set Gi := Aut(Fj), G'i := {heGi \ i{h.x) = i{x) 
for all xeVYi}. 

Proposition 54. Let Ai be the natural image of Ai in G'i- Then for any g &CommG'.{Ai) , the 
unique extension E{g)E Li provided bu Proposition^^ lies in the commensurator Comm. l{ A) = 
G{A)nL. 

Proof. We first remark that the map E : G^ ^ Lj, h v-^ E{h) is a homomorphism by the 
uniqueness statement of Proposition [321 It is enough to show that for any (7 G Commc (Aj), 
we have A fl E{g)AE{g)~^ <f i A. (Indeed, apply it to g~^ and conjugate by E{g) to 
deduce that An E{g)AE{g)^^ <f.i. E{g)AE{g)~^.) By definition of a commensurator, there 
is {SjYj^i C Ai such that, with 6j := 6j \y., Ai = Llj=i'^j(^« ^ 9^i9^^)- It is enough 
to prove that we have: A = |J^^^(5j(A fl E{g)AE{g)~^). Let 6 E A. Since r^.y.^y. o S 



COMMENSURATORS OF SOME NON-UNIFORM TREE LATTICES AND MOUFANG TWIN TREES 15 



stabilizes Yi, there is an index j such that 5j o (r^.y. o 5) |y.G Aj fl gAig^^. In particular, 
cr '■= g~^o{Sj^oTs,Yi,Yi°^) Wi 051 lies in Aj. Now we considei E{g)^^{6j'^ 6) E{g) ELi (recall that 
A C Lj by Claim and prove that its restriction to Yi coincides with the restriction of an 
element of A to Y^. By uniqueness (Proposition IK!^ . this will show that E{g)~^{5j^5)E{g) E 
A. The element 6 being arbitrary in A, this will finally prove: A fl E{g)AE{g)^^ <f i A. 
We are thus led to computing: 

{Eig)-\6r'6)Eig))\y=Eig)-'l^.s.Y. oSj^kv. o6\y^ o g = E(5,g)-' U.y, o5\y^ og. 
We make a appear on the right to obtain an element of A^: 

= E{Ejg)-^ \5.y, o [{Ts.y^y^ l^.yj"^ o 'Zj o g) o [g-^ o^j ^ o Ts.y^y^ |5.yJ ° 5\y, o 9 
= E{6jg)~^ \s.y, o ((r5,y^,y, U.yJ'^o o g)o a 

= {E{Sjg)-^ \s.y^ O Ty^^^y^ \y^ O E{6jg) |yj OCT. 

Since E{6jg) G Li, this last product is Ty^^z \y, o o", where Z := E{6jg)^^{S.Yi). Because 
Ty^^^GA and aG Aj, the restriction of E{g)^^{5j^5)E{g) to Yi coincides with the restriction 
of an element of A to Fj. □ 

2.5. Density. We are now in a position to complete the proof of our main density theorem. 
The main tools will be Proposition ED and Liu's theorem on the arithmeticity of uniform 
tree lattices. 

Proof of Theorem^ Given any level-preserving isomorphism (p : Ti T2 between two finite 
subtrees Ti and T2 of T, we have to find an element h G C(r) fl L = C(A) fl L such that 
h\rp_^ = (j). We choose i > big enough so that the subtree Yi = Cj(xo) of T introduced in 
Lemma IIHI satisfies the following two conditions: 

(i) the subtree Yi contains Ti U T2; 

(ii) the tree Yi is not biregular. 

We briefly explain why Condition (ii) can always be achieved and why we need it. First recall 
that the vertices of level j < i in Y^ have the same degree in Yi as in T, namely qj + 1 (Facts 
IT^ and IT^ . And the vertices of level i are of degree in Yi. So either T is not biregular, 
and there exists an / such that qi 7^ qi+2', then we choose i > I + 2. Or T is biregular, with 
degrees qo + 1 and qi + 1. In this case Yi is not biregular for any i > 2. If Yi is not biregular, 
then we know from Lemma El Remark El and Lemma El (i) that all automorphisms of 
Yi are automatically level-preserving. This means G'i = Gi = Aut(yi) in the notation of 
Proposition] 



Now Aj, the image of Aj in Gi, is a uniform Fj-lattice (Lemma l^(iii)). So by Liu's theorem, 
the commensurator CommG.(Aj) is dense in Gi = G'i- Hence there exists a 5'GCommG^(Ai) 
satisfying (yf I = 0. By Proposition (^21 9 can be (uniquely) extended to an element h := E{g) 
of Li. Then Proposition IMl implies that /iGC(A) fl L, and by construction h\j,_^ =0. □ 

Theorem 01 has some immediate consequences which are worth to be mentioned. The first 
one is the generalization of the example discussed in |BM961 Section 8.3] to the class of all 



lattices of directly split Nagao type with associated non-biregular tree T. Recall that L = G 
in these cases (see Lemma EI)- 
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Corollary 55. If T is a T -lattice of directly split Nagao type and T is not hiregular, then 
C(T) is dense in G = Aut(T). □ 

The next corollary combines Theorem E] and Proposition 1201 It was stated as Theorem in 
the introduction. 

Corollary 56. If T is a T -lattice of directly split Nagao type and T is hiregular, then either 
C(T) is a subgroup of L which is then dense in L or else the closure of C{T) in G contains 
G°. □ 

For regular trees, this has the following immediate consequence. 

Corollary 57. If T is a T -lattice of directly split Nagao type such that T is regular and G{T) 
contains a type-interchanging automorphism, then C(T) is dense in G. □ 

If T is hiregular, it is in general hard to see (and we do not know of any general method how 
to decide this question) whether C{T) is included in L or not. However, there is one class of 
lattices of Nagao type where C{V) ^ L is obvious, and this class of lattices we are going to 
discuss in the next section. 



3. Applications to Moufang twin trees 

We introduce Moufang twin trees and recall some decompositions available for groups acting 
on these trees: this enables us to connect this theory to the previous section. We also 
provide examples, from the Nagao lattice to more exotic twin trees, including generalized 
rank 2 Kac- Moody groups. General references for twin trees are )RT94j . jRT99j and )Tit90| 
§9]. 

3.1. Twin trees without groups. The notion of codistance relating two trees can be 
introduced without reference to any group action |RT94t §1]. In this first subsection, we 
introduce as many notions as possible purely in combinatorial terms. We will show later 
how they coincide with previously defined objects in the Nagao context, when we have 
enough automorphisms. 

Definition 58. Let (T-t, 5*) he a triple where T+ and T_ are trees and where 5* is a function 
with values in N on pairs of vertices of opposite signs in T+ U T_. We say that {T±, 6*) is a 
twin tree or, equivalently, that 6* is a codistance between T+ and T_ if 6* satisfies: 

(Codist) For any x+ G VT+ and any y_ G VT_, we have = 6*{x^,y_), and 

furthermore, setting m := 6*{x-^,y^) : for each y'_ G VT^ adjacent to y^, one obtains 
6*{x-^-,y'_) = m±l;ifm>0 there is a unique y'_ such that 6*{x+,y'_) = m + 1; and 
we require the similar conditions with T+ and T_ interchanged. 

In this case, we say that two vertices of opposite signs are opposite if their codistance is 0. 

An automorphism of the twin tree {T±,6*) is a pair (a+,a;_) of automorphisms of T+, 
respectively T_, such that 5* (a+ (x+ ), a_ (?/_)) = for any x^&VT^ and any ?/_ G 

VT_. We denote the group of all automorphisms of (T-j., 5*) by A. 



Two vertices in a tree have the same type if they are at even distance from one another. 
Adding that two vertices of opposite sign have the same type if they are at even codistance. 
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we obtain an equivalence relation (with two classes) on the vertices of T+ U T_ |RT94t p. 
406]. Two thick trees (i.e. two trees where all vertices have degree at least 3) related by 
a codistance are isomorphic and biregular because any two vertices of the same type have 
the same degree |RT94t Proposition 1]. We denote the types by and 1 and write them 
as subscripts when needed. Note that we do not require automorphisms of twin trees to be 
type-preserving. We denote by A° the subgroup of A of all type-preserving automorphisms 
of (r±,5*). Obviously, [A : A°] < 2. 

Let Xq and Xi be two adjacent vertices in T+. We can choose two vertices Xq and Xi such 
that x^ and x~ are opposite, {0; 1}: these vertices will be called the standard positive or 
negative vertices of type or 1, accordingly. A pair of geodesic lines L± C T± is called a twin 
apartment if any vertex in L := U L_ has a unique opposite in L. By jRl'94| Proposition 
3.5] there is a unique twin apartment containing the four standard vertices, which we call 
the standard twin apartment. It follows from the axioms of a codistance that the codistance 
between to vertices of opposite sign in a twin apartment is the distance between any of the 
two points to the unique opposite of the other one in the twin apartment. 

A straightforward consequence of (Codist) is a monotonicity property distinguishing a sub- 
family of geodesic rays and boundary points in each tree |RT941 3.1-3.4]: for each pair of 
non-opposite vertices x+ and y- there is a unique ray in T+ (resp. in T_) emanating from 
x+ (resp. ?/_) along which the codistance from (resp. x+) is increasing. This defines a 
unique point ^(x+)y_ of the ideal boundary dooT+ and a unique point rj{y_)x^ of the ideal 
boundary dooT_, so that the rays are ^{x+)y_) and rjijjJ)^^). Using a standard pair 
of opposite vertices xf^ we see that the above monotonicity arguments naturally define in 
T± a union of geodesic rays, which we call the standard infinite star of type i and which we 
denote by St°°(x^). The number of rays from xf in St°°(a;^) is the valency of this vertex. 



3.2. Root groups and Moufang condition. The root system $ attached to an arbitrary 
Coxeter system is defined in j,Tit87t Sect. 5] or in |Hum90| II. 5]. We are interested in the 



specific case where the Coxeter group is the infinite dihedral group D^o = Z/2*Z/2, say with 
generators Sq and Si. The associated Coxeter complex is the tiling of the real line R by the 
segments [n;?T,-|-l], riGZ. Let Sq (resp. Si) be the reflection x i— >■ —x (resp. x ^2 — x). The 
roots of $ are the half-lines defined by the integers, the positive ones being those containing 
[0, 1]. Each vertex has type or 1, the boundary of a root is called its vertex, and the type of 
a root a is the type of its vertex. Two roots a and b are prenilpotent with one another if a C 6 
or 6 C a |Tit87j . Let Oq := [0; +oo) and Oi := (— oo; 1] be the roots whose intersection is the 
edge E := [0; 1]. A useful viewpoint on twin apartments is to see them as two Tits cones of 
the same Weyl group glued along their tip [Rem02bT 5.3.2]. In our case, a twin apartment 
is the double cone generated by the above tiling of the real line. We recover the geodesies 
L± as the affinizations of the double cone. A twin root generated by a root a of any sign is 
then the half-plane bounded by the line passing through the origin and the vertex of a, and 
containing a. We denote it by a, too. Two twin roots generated by prenilpotent roots a and 
b are also called prenilpotent. 

For a single building, the Moufang condition is discussed in detail in |Ron89| §6]. For twin 
trees it is introduced in |RT94| pp. 475-476] as follows. Let a be a twin root in the twin 
apartment L. Let us denote by Ua the group of automorphisms of {Tj-,S*) fixing the half 
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twin apartment a and every edge having a vertex in the interior of a. By |RT94| Proposition 
4.1], the group Ua acts freely on the set of twin apartments containing a, but it may be 
trivial. If the action is transitive we say that Ua is a root group. 

Definition 59. We say that a twin tree (T-t,5*) satisfies the Moufang property or is a 
Moufang twin tree if there is a twin apartment L in which Ua is a root group for each twin 
root a <Z L. We denote by A the subgroup of A° generated by the root groups Ua- 

The definition seems to depend on the choice of a twin apartment, but if a twin tree is 
Moufang, then A is transitive on the set of twin apartments |Rl'94l Proposition 4.5]. Note 
that so far the roles of the trees r+ and T_ are symmetric. The Moufang property says that 
the valency at a vertex f is 1 greater than the order of the root group attached to a twin 
root whose boundary contains v, so the trees are locally finite if and only if the root groups 
are finite, in which case the pointwise fixator of a twin apartment, which we denote by H, 
is finite too. 

Picture 60. 



standard edge 




^ 1 negative geodesic L_ 

standard edge E_ of the twin apartment 



We now introduce a subgroup of A for which the symmetry doesn't hold any longer. 

Definition 61. We denote by StabA(a;e) (where eG {+, — } ) the stabilizer in A of any point 
XeGT^. We use T instead of StaJoA{xe) when is the vertex Xq or x~[ and the choice of one 
of these two points is clear. 

The group StabA(a;e) naturally acts on the tree of sign — e. Since A acts edge-transitively on 
T_, up to conjugacy the possible F-actions are those of StabA(3;o ), of StabA(x]~) and of their 
intersection StabA([a;o ; ]). Henceforth, we fix a vertex t>_ := x^ , i G {0; 1}, and consider 
the corresponding F-action on the positive tree T+. The subgroup generated by the root 
groups Ua indexed by the twin roots a containing f_ is a finite index subgroup of F = A(i;_). 

3.3. Connection with lattices of Nagao type. Let us first recall the technical condition 
on Moufang twin trees already stated in the introduction. 
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Definition 62. We say that a Moufang twin tree (T-t, 6*), or the associated group A, satisfies 
condition (Comm) if any two root groups Ua and Ub commute whenever a and b are different, 
prenilpotent twin roots. 

We can now formulate the result relating Moufang twin trees and lattices of Nagao type. 

Proposition 63. Let (T-t,5*) he a thick locally finite Moufang twin tree. Let A he its 
automorphism group and let A he the suhgroup generated hy the root groups. We fix a twin 
apartment L±, a pair of opposite vertices v±eL±, and we denote hy T the group StabA(7;_). 
For each sign e = ±, we numher {wj}jgz the vertices of in such a way that Vq = and 
for any j , Vj and Vj_^i are neighbours and Vj and are opposite. For each j G Z, we denote 
hy Vj (resp. Uj) the positive (resp. negative) root group associated to the twin root whose 
boundary is {Vj^vj}, and we denote hy (resp. E_) the edge [vq'jV'^] (resp. [vq]v^]). 

(i) Any of the two geodesic rays {vj}j>Q and {vj}j<Q from is a fundamental domain 
for the T -action on T_|_. 

(ii) The stabilizer Stabyi(i?+ U {f-}) is finite, and in particular so is Hq := Stabr(-E+). 
Moreover we have the decomposition: Stabr(f j) = Hq tK (f/i. ■ ■ ■ .Uj) for each j > 0, 
and the stabilizer Stabr(fo) is the finite group generated hy Hq and the root groups 
indexed hy the two opposite twin roots bounded hy V- and . 

(iii) The group T, as well as its action on T+, identifies with the group and the action 
attached to the graph of groups of Picture \^ where the geodesic ray is {vj}j>o and 
the groups are the above stabilizers. 

(iv) The group T is a T^-lattice of Nagao type, which is of directly split Nagao type 
whenever {T±, 6*) satisfies (Comm). 

(v) The level function on the positive vertices is nothing else than the codistance from 
the T -fixed negative vertex V-, that is: i{x) = 6*{v^,x) for any xG 

Proof. Recall that two edges are called opposite if the two corresponding pairs of vertices of 
opposite signs and same type are pairs of opposite vertices. According to Tit92 , Proposition 
7], the groups A and A both admit a structure of RGD-system |Tit92l 3.3], also called a 
twin root datum - see also |Abr971 I, Definition 2] or |R,emn2b[ Chapter 1]. To the RGD- 
system is naturally attached a positive (resp. negative) Tits system whose Borel subgroups 
are the stabilizers of the edges in T+ (resp. in T_) jAbr97t §1, Proposition 1]. The group F 
is a parabolic subgroup of the negative Tits system and (i) is a special case of |Abr97| §3, 
Corollary 1], which applies to general Moufang twin buildings. 

We have S*{vi, fg') = 1 because vf and are opposite and f f and Vq are neighbors. Since 
L± is a twin apartment, f is the only neighbor of Vq in L_ which is opposite , so that vZi 
is the only neighbor of Vq to be at codistance 2 from vf. Therefore the positive root group 
Vq acts transitively on the neighbors of Vq which are 7^ vZi- Let h G Stab^(£'+ U {f-}); 
by the previous sentence, we can find u E Vq such that u^^h G StabA(£'+ U -E-), so that 
StabA{E+ u{v-}) = Vo- StabA{E+ UE_) . Finally, the finiteness of StabA(^+ U E_) follows 
from Ronan-Tits' rigidity theorem |RT94| Theorem 4.1], which says that the identity is the 
only twinning automorphism which fixes E+ , E^ and all the edges having a vertex in common 
with Since A < A, this obviously implies the finiteness of Hq = Stabr(-E+). The rest of 
(ii) is a special case of Levi decompositions of stabihzers of pairs of points of opposite signs 
in twin buildings |Rem02bl 6.3.4]. 
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For a general Moufang twin tree, the group Ui. ■ ■ ■ .Ui is in bijection with the set f/i x ■ ■ ■ x [Zj, 
and it is isomorphic to the direct product group Ui x ■ ■ ■ x Ui whenever (Comm) is satisfied: 
this proves (iv), once we note that (iii) is a classical consequence of Bass-Serre theory [iSer77l 
1.4.5, Theoreme 10]. At last, (v) follows from the fact that the two functions £{■) and ■) 
coincide on the ray {vj}j>o and are constant on each F-orbit. □ 

Remark 64. In terms of twin root data (or, equivalently, of RGD-systems), the group A 
of 12. II is the unipotent radical of the negative parabolic subgroup F, and the decomposition 
F = Fq K A is a Levi decomposition |Rem02b1 6.2.2]. The fundamental domain F of Lemma 
ESI is the union of the level-increasing rays from it is the infinite star St°°(f_|_) defined 
purely in terms of codistance in 13.11 

Recall that two subgroups of a given group are commensurable if they share a finite index 
subgroup. 

Lemma 65. With the same notation as above, we have: 

(i) For any two points x, x'gT_, the groups Stab^(x) and StahA{x') are commensurable. 

(ii) For any point xeT_, we have A = Aut{T±,6*) < C(F). 

(iii) The group C(F) acts transitively on geodesies of given length and type in T+, and it 
acts transitively on geodesies of given length if has a type- exchanging automor- 
phism. 

Proof. For any a; G T_, we can choose an edge E whose closure contains v, and in this 
case we have: Stab^o(£') <f ; StabA(a;). Therefore, in order to prove (i) it is enough to 
consider the case when x and x' both belong to the interior of an edge, say E for x and E' 
for x'. Let y (resp. y') be the midpoint of E (resp. E'), and let S be the distance between 
y and y'. Let g be an arbitrary automorphism of stabilizing the edge E. Then g.y' is 
at distance 6 from y and when g is type-preserving, the geodesic from y to g.y' leaves E 
through the vertex through which the geodesic from y to y' leaves E. Using root groups for 
roots containing E, we see for any (yf G StabG° (-E) , the edge g.E' is a StabA(£') -transform of 
E' . Since T_ is locally finite, we have a finite set of such edges, say hi.E',... h^.E' with 
hi,... Hn G StabA(-E'). Therefore StabG°{E) = \_\^^^hj(StabG°iE) fl StabG°(-E"))5 so that 
StaJo A°{E) n Stab^o(£") <f j St3JoA°{E). Switching x and x' and using the first remark, we 
obtain (i). Moreover (ii) follows from (i) since gStahG{x)g~^ = Stahcig-x) for any g EG. 
The subgroup A already enjoys the transitivity property of the first assertion of (iii) (this is 
true in the general twin building case jAbr97t §2, p.28]), and the second assertion is easily 
deduced from the first one. □ 

We can finally turn to the proof of our second main result. 

Proof of Theorem^ We choose (T±, 5*) a thick locally finite Moufang twin tree satisfying 
(Comm), and go on using the notation of the previous two results. By Proposition 1^21 (iv), 
the lattice F is of directly split Nagao type. The closure group C(F) contains C(F) fl L, 
which is equal to L by Theorem But C(F) also contains A, in which many elements do 
not preserve the level function £. To see this, we note that by Proposition 1^21 (v) we have: 
£{x) = S*{v-,x) and i{g.x) = 6*{g~^.V-,x) for any xgV^T+ and any g&A. In order to have 
£{x) 7^ £{g-x), it is enough to make x := f+ and to pick an element n G Na{L±) lifting a 
refiection in a vertex Xj with j ^ (which always exists e.g. according to |Abr97t §2, Lemma 
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4 (ii)]). Finally it remains to apply Proposition QUI to the group F = C(r), which contains 
LUA. □ 

3.4. Examples. Let us now give examples of Moufang twin trees from the most familiar 
to the most exotic ones. We first note that according to M. Ronan and J. Tits |RT991 



Corollary 8.2], a thick semihomogeneous tree whose set of vertices has cardinality a, belongs 
to 2" isomorphism classes of twinnings, among which most of them have no automorphism. 
The examples below are all required to be Moufang (in particular, have big automorphism 
groups) . 

Example 66. There is a detailed study of A = PSL2(Fjt, t-^]) in 'RT94', §2]. Let M be a 
rank 2 free Fg[t, t~^]-lattice with basis {u; v}, and let T+ and T_ be the Bruhat-Tits trees of 
SL2(Fg((t))) and SL2 (Fg((t-i))) , respectively f^Fm II.l]. The vertices in T+, resp. in T_, 
are the homothety classes of Fg[[t]]-lattices, resp. of Fq[[t^^]]-lattices, in the vector space 
^®F,[i,t-i] Fg((t)), resp. in M ®-pq[t,t-^ Fg{(t^^)). The codistance is defined in |RT94| Lemma 



2.1]. A useful subset of vertices in T4. is given by the homothety classes of the lattices 
Fq[[t]]M © Fg[[t]]t-'f for j G Z, and similarly in T_ replacing t by t~^. The convex hull of these 
vertices in T+ is a geodesic L+, and together with the similar convex hull L_ in T_, they 
form a twin apartment L. The pointwise fixator H of L± is the finite subgroup of diagonal 
matrices with coefficients in F^. The Nagao lattice F = PSL2(Fq[t^^]) lies in A and the 
latter group acts edge-transitively on each tree. It can actually be proved by hand that for 

each d eZ, the group { ( g ' 1 ) ' ^ ~ group attached to the 

root ad defined as the convex hull of the homothety classes of the lattices Fq[[t]]M © Fq[[t]]t^v 
for j > d. The union of these root groups when d ranges over Z is the unipotent radical of 
the upper triangular Borel subgroup, and condition (Comm) holds because this unipotent 
group is abelian. 

Example 67. Split Kac-Moody groups of rank two: these groups are defined by generators 
and relations in full generality in |Tit87j . The datum needed to define such a group roughly 
consists in a generalized Cartan matrix A and a groundfield K. The rank 2 condition says 
that the matrix is 2 x 2, the size 2 corresponding to the number of generators of the Weyl 
group. The diagonal entries are equal to 2, and one must require that the product of the 
off-diagonal entries be > 4 so that the Weyl group of the building is infinite (dihedral). Each 
of the off-diagonal coefficients is negative, and the group satisfies the assumption (Comm) 
if and only if both entries are < —2. This follows from the computation of commutator 
relations between root groups due, up to signs, to J. Morita |Mor88[ §3, example 6]. Note 
that apart from the density of the commensurator for the rank 2 case, many other arguments 
supporting the analogy between (parabolic subgroups of) Kac-Moody groups over finite fields 
and arithmetic groups over function fields are given in |Rem02a] . 

Example 68. Twisted Kac-Moody groups are defined in |Rem02b'l Part II, §11]. They are 
groups consisting of fixed points in a split Kac-Moody group, for a suitable Galois action. The 
rank 2 condition refers to the number of generators in the Weyl group. A classical example is 
provided by the unitary group SU3(Fg[t, t~^]), whose twinned trees are semihomogeneous of 
valencies 1 + g and 1 -|- |IRem03t §3.5]. The unipotent radicals of Borel subgroups of SU(3) 
over F^((t)) or Fg((t~^)) are not abelian but only metabelian: SU3(Fq[)f:, t"^]) doesn't satisfy 
(Comm). The example of a semihomogeneous Moufang twin tree whose corresponding group 
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A satisfies (Comm) is given for instance in |Rem02bi 13.3]. The twisted group is a subgroup 
of rational points in a Kac- Moody group naturally acting on buildings whose apartments are 
tilings of the hyperbolic plane. 

Example 69. A general construction of Moufang twin trees is given in |Tit90| §9]. Its 
starting point are two abstract root group data of rank 1, and the classification of the latter 
structure is known in the finite case. As Tits showed, starting with this data, it is always 
possible to construct a Moufang twin tree satisfying our Condition (Comm) and having as 
root groups (up to isomorphism) those occurring in the original root group data of rank 1. 
An easy way to produce non-classical locally finite Moufang twin trees by this method was 
pointed out by Sh. Mozes to the second author. Taking the affine group F^^ k (/ is any 
prime power) acting on the affine line F^, we obtain what Tits calls a Moufang set and hence 
a root group data of rank 1. We take two copies of this, and then J. Tits' method provides 
homogeneous Moufang twin trees with root groups isomorphic to . This cannot occur, 
at least if Z — 1 is not itself a prime power, for Bruhat-Tits or Kac-Moody trees since in the 
latter cases the valencies are cardinalities of projective lines. 

Therefore, for instance with / = 7, we obtain a non-uniform tree lattice of directly split Nagao 
type for a regular tree of valency 7. In the latter case, the root groups are all isomorphic 
to Fy ~ Z/2 X Z/3. Let us use the notation of the previous subsection, in particular the 
T+-lattice F is the parabolic subgroup of A fixing a negative vertex f_ of {T±,S*). The 
subgroup if of r generated by the root groups indexed by the negative roots containing a 
given geodesic subray of L_ emanating from f_, is isomorphic to the direct sum of these 
root groups. Taking the 2-torsion (resp. 3-torsion) part of H and arguing as in |Rem02a] 
Theorem 5], we conclude that H, hence F, cannot be linear over any field. In other words, we 
have obtained a group inclusion T < G where the tree-lattice F is non-linear but arithmetic 
in a generalized sense, whereas the classical Nagao lattice is obviously linear. Of course, 
the construction works with any prime power / such that / — 1 admits two different prime 
divisors. 

Example 70. In J. Tits' construction of the previous example, the starting point is a pair 
of two root group data. In the case where each root group datum comes from a PSL2-action 
on a projective line, a down-to-earth construction is made in j RR021 §2]. This is enough 
to produce strictly more general Moufang twin trees than those coming from Kac-Moody 
groups since there may be two groundfields (one for each type of vertex). The choices of 
the characteristics of the ground fields can be made so that the argument of the second 
paragraph of the previous example enables to obtain again « non-linear but arithmetic » tree- 
lattices. At last, the concrete viewpoint allows to generalize the construction to the case of 
Moufang twin buildings with a Weyl group of arbitrarily large rank, leading to generalized 
Kac-Moody groups with strong non-linearity properties acting on two-dimensional buildings 
|H,H.n2[ Theorem 4. A]. 
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